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□ US2003095122 System and method for generating pixel values for pixels in an 

image using strictly deterministic methodologies for generating 
sample poin 

□ US2003034968 System and method for rendering images using a strictly- 

deterministic methodology including recursive rotations for 
generating sample poin 
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□ CA2280476 PORTFOLIO STRUCTURING USING LOW-DISCREPANCY 

DETERMINISTIC SEQUENCES 

□ US2003095122 System and method for generating pixel values for pixels in an 

image using strictly deterministic methodologies for generating 
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□ WO02099754 IMAGE RENDERING USING STRICTLY DETERMINISTIC 

METHODOLOGIES USING RECURSIVE ROTATIONS FOR 
GENERATING SAMPLE POINTS 

□ WO02099751 RENDERING IMAGES USING A STRICTLY-DETERMINISTIC 

METHODOLOGY FOR GENERATING A COARSE SEQUENCE 
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curve 
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discrepancy sequences 

□ US6229921 Pattern matching system and method with improved template 
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□ US6222940 Pattern matching system and method which detects rotated and 

scaled template images 

□ US62 19452 Pattern matching system and method which performs local stability 

analysis for improved efficiency 

□ GB951735 Self-adaptive control system 

□ EP1 079321 Estimation method and system for complex securities, and portfolio 

structuring, using low-discrepancy deterministic sequences 

□ EP1018708 System and method for sampling and/or placing objects using low 

discrepancy sequences 

□ US6058377 Portfolio structuring using low-discrepancy deterministic sequences 

□ US5872725 Quasi-random number generation apparatus and method, and 

multiple integration apparatus and method of function f 
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□ US5790442 Method and apparatus for generating low-discrepancy sequence, as 

well as apparatus and method for calculating multiple integral of 
function 

□ WO9750060 SYSTEM AND METHOD FOR GENERATING PIXEL VALUES FOR 

PIXELS IN AN IMAGE USING STRICTLY DETERMINISTIC 
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MOULD 
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Ga 0.47 In 0.53 AS / AI 0.48 In 0.52 AS HEMT 

Kuang, J.B.; Tasker, P.J.; Chen, Y.K.; Wang, G.W.; Eastman, L.F.; Aina, O.A.; H 
H.; Fathimulla, A.; 

Electronics Letters , Volume: 24 Issue: 25 , 8 Dec. 1988 
Page(s): 1571 -1572 
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14 Transverse magnetization due to shearing stress on amorphous 
ferromagnetic materials 
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Hata, M.; Shigeyuki Doi; 

Selected Areas in Communications, IEEE Journal on , Volume: 1 Issue: 4 , Sep 
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1 Computational investigations of low-discrepancy sequences 

Eft Ladislav Kocis , William J. Whiten 

^ ACM Transactions on Mathematical Software (TOMS) June 1997 
Volume 23 Issue 2 

The Halton, Sobol, and Faure sequences and the Braaten-Weller construction of the 
generalized Halton sequence are studied in order to assess their applicability for the 
quasi Monte Carlo integration with large number of variates. A modification of the 
Halton sequence (the Halton sequence leaped) and a new construction of the 
generalized Halton sequence are suggested for unrestricted number of dimensions 
and are shown to improve considerably on the original Halton sequence. Problems 
associat ... 



2 Induced well-distributed sets in Riemannian spaces 
Lothar Wenzel , Ram Rajagopal , Dinesh Nair 

ACM Transactions on Mathematical Software (TOMS) March 2003 
Volume 29 Issue 1 

The concept of Riemannian geometries is used to construct induced homogeneous 
point sets on manifolds that are based on well-distributed point sets in unit cubes of 
an appropriately chosen Euclidean space. These well-distributed point sets in unit 
cubes are based on standard low-discrepancy sequences. The approach is 
algorithmic, that is, the methods developed in this article have been implemented and 
tested. Applications in image processing, graph theory and measurement-based 
exploration are pr ... 



3 Analysis methodology I: Quasi-Monte Carlo methods in cash flow testing 98% 

[J simulations 
Michael G. Hilgers 
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Proceedings of the 32nd conference on Winter simulation December 2000 

What actuaries call cash flow testing is a large-scale simulation pitting a company's 
current policy obligation against future earnings based on interest rates. While life 
contingency issues associated with contract payoff are a mainstay of the actuarial 
sciences, modeling the random fluctuations of US Treasury rates is less studied. 
Furthermore, applying standard simulation techniques, such as the Monte Carlo 
method, to actual multi-billion dollar companies produce a simulation that can ... 



4 Implementation and tests of low-discrepancy sequences 
Eft Paul Bratley , Bennett L. Fox , Harald Niederreiter 

^ ACM Transactions on Modeling and Computer Simulation (TOMACS) July 1992 
Volume 2 Issue 3 

Low-discrepancy sequences are used for numerical integration, in simulation, and in 
related applications. Techniques for producing such sequences have been proposed 
by, among others, Halton, Sobol', Faure, and Niederreiter. Niederreiter's sequences 
have the best theoretical asymptotic properties. The paper describes two ways to 
implement the latter sequences on a computer and discusses the results obtained in 
various practical tests on particular integrals. 



5 Instant radiosity 

Alexander Keller 

Proceedings of the 24th annual conference on Computer graphics and interactive 
techniques August 1997 



6 Variance reduction applied to product form multiclass queuing networks 96% 
Bruno Tuffin 

ACM Transactions on Modeling and Computer Simulation (TOMACS) October 1997 
Volume 7 Issue 4 

Performance of product-form multiclass queuing networks can be determined from 
normalization constants. For large models, the evaluation of these performance 
metrics is not possible because of the required amount of computer resources (either 
by using normalization constants or by using MVA approaches). Such large models 
can be evaluated with Monte Carlo summation and integration methods. This article 
proposes two cluster sampling Monte Carlo techniques to deal with such models. 
First, for ... 



7 Polynomial arithmetic analogue of Halton sequences 

Shu Tezuka 

— 1 ACM Transactions on Modeling and Computer Simulation (TOMACS) April 1993 
Volume 3 Issue 2 



8 Fast generation of low discrepancy points based on Fibonacci 
polynomials 

Shu Tezuka , Masanori Fushimi 

Proceedings of the 24th conference on Winter simulation December 1992 



9 Computing the discrepancy with applications to supersampling patterns 95% 
Cft David P. Dobkin , David Eppstein , Don P. Mitchell 
^ ACM Transactions on Graphics (TOG) October 1996 
Volume 15 Issue 4 

Patterns used for supersampling in graphics have been analyzed from statistical and 
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signal-processing viewpoints. We present an analysis based on a type of isotropic 
discrepancy— how good patterns are at estimating the area in a region of defined 
type. We present algorithms for computing discrepancy relative to regions that are 
defined by rectangles, halfplanes, and higher-dimensional figures. Experimental 
evidence shows that popular supersampling patterns have discrepancies with bette ... 



10 Algorithm 647: Implementation and Relative Efficiency of Quasirandom 92% 
2) Sequence Generators 
Bennett L. Fox 

ACM Transactions on Mathematical Software (TOMS) March 1987 
Volume 12 Issue 4 



11 Programs to generate Niederreiter's low-discrepancy sequences 

Paul Bratley , Bennett L Fox , Harald Niederreiter 
^ ACM Transactions on Mathematical Software (TOMS) December 1994 
Volume 20 Issue 4 

This note points out programs to implement Niederreiter's low-discrepancy 
sequences. 



12 The space shuttle primary computer system 
Alfred Spector , David Gifford 
Communications of the ACM September 1984 
Volume 27 Issue 9 



13 Average performance of quasi Monte Carlo methods for global 8 9% 
2) optimization 

Hisham A. Al-Mharmah 

Proceedings of the 30th conference on Winter simulation December 1998 



14 Latin supercube sampling for very high-dimensional simulations 

Art B. Owen 

ACM Transactions on Modeling and Computer Simulation (TOMACS) January 1998 
Volume 8 Issue 1 

This article introduces Latin supercube sampling (LSS) for very high-dimensional 
simulations such as arise in particle transport, finance, and queueing. LSS is 
developed as a combination of two widely used methods: Latin hypercube sampling 
(LHS) and quasi-Monte Carlo (QMC). In LSS, the input variables are grouped into 
subsets, and a lower-dimensional QMC method is used within each subset. The QMC 
points are presented in random order within subsets. QMC methods have been 
observed to lose eff ... 



15 Recent advances in simulation for security pricing 
Phelim Boyle , Mark Broadie , Paul Glasserman 

Proceedings of the 27th conference on Winter simulation December 1995 



16 Advanced tutorials: Option pricing: simulation in financial engineering 88% 
pjj Jeremy Staum 

LJ Proceedings of the 33nd conference on Winter simulation December 2001 

This paper presents an overview of the use of simulation algorithms in the field of 
financial engineering, assuming on the part of the reader no familiarity with finance 
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and a modest familiarity with simulation methodology, but not its specialist research 
literature. The focus is on the challenges specific to financial simulations and the 
approaches that researchers have developed to handle them, although the paper 
does not constitute a comprehensive survey of the research literature. It offers ... 

17 On the anomaly of ranl() in Monte Carlo pricing of financial derivatives 88% 

Akira Tajima , Syoiti Ninomiya , Shu Tezuka 

— Proceedings of the 28th conference on Winter simulation November 1996 

18 A note on polynomial arithmetic analogue of Halton sequences 88% 
tjj Shu Tezuka , Takeshi Tokuyama 

— ACM Transactions on Modeling and Computer Simulation (TOMACS) July 1994 
Volume 4 Issue 3 

19 Algorithm 823: Implementing scrambled digital sequences 88% 
Hee Sun Hong , Fred J. Hickernell 

^ ACM Transactions on Mathematical Software (TOMS) June 2003 
Volume 29 Issue 2 

Random scrambling of deterministic (t, m, s)-nets and (t, s)-sequences eliminates 
their inherent bias while retaining their low-discrepancy properties. This article 
describes an implementation of two types of random scrambling, one proposed by 
Owen and another proposed by Faure and Tezuka. The four different constructions of 
digital sequences implemented are those proposed by SoboT, Faure, Niederreiter, and 
Niederreiter and Xing. Because the random scrambling ... 

20 Experimental queueing analysis with long-range dependent packet 87% 
13 traffic 

Ashok Erramilli , Onuttom Narayan , Walter Willinger 
IEEE/ACM Transactions on Networking (TON) April 1996 
Volume 4 Issue 2 
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